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SOFT BITS NORMALIZATION APPARATUS, METHOD, AND SYSTEM 



Field 

5 The present invention relates generally to receivers, and more specifically to 

soft bits normalization in receivers. 

Background 

Signals received by "receivers" travel through "channels." A channel may 
10 be any medium through which a signal can travel. Channels may have undesired 
effects on signals, such as amplitude attenuation or phase distortion. An equalizer at 
the receiver may attempt to remove from the signal the effects of the channel. 

Brief Description of the Drawings 

15 Figure 1 shows a block diagram of an electronic system; and 

Figures 2 and 3 show flowcharts in accordance with various embodiments of 
the present invention. 

Description of Embodiments 

20 In the following detailed description, reference is made to the accompanying 

drawings that show, by way of illustration, specific embodiments in which the 
invention may be practiced. These embodiments are described in sufficient detail to 
enable those skilled in the art to practice the invention. It is to be understood that 
the various embodiments of the invention, although different, are not necessarily 

25 mutually exclusive. For example, a particular feature, structure, or characteristic 
described herein in connection with one embodiment may be implemented within 
other embodiments without departing from the spirit and scope of the invention. In 
addition, it is to be understood that the location or arrangement of individual 
elements within each disclosed embodiment may be modified without departing 

30 from the spirit and scope of the invention. The following detailed description is, 
therefore, not to be taken in a limiting sense, and the scope of the present invention 
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is defined only by the appended claims, appropriately interpreted, along with the full 
range of equivalents to which the claims are entitled. In the drawings, like numerals 
refer to the same or similar functionality throughout the several views. 

Figure 1 shows a block diagram of an electronic system. System 100 

5 includes antenna 102, receiver front end 104, parameter estimator 106, pre-filter 
108, equalizer 1 10, soft bits normalization block 115, de-interleaver 1 16, channel 
decoder 118, source decoder 120, processing element 1 12, and memory 114. In 
operation, system 100 receives a signal using antenna 102, and the signal is 
processed by the various elements shown in Figure 1 . Antenna 102 may be a 

10 directional antenna or an omni-directional antenna. As used herein, the term omni- 
directional antenna refers to any antenna having a substantially uniform pattern in at 
least one plane. For example, in some embodiments, antenna 102 may be an omni- 
directional antenna such as a dipole antenna, or a quarter wave antenna. Also for 
example, in some embodiments, antenna 102 may be a directional antenna such as a 

15 parabolic dish antenna or a Yagi antenna. 

Receiver front end 104, which is coupled to antenna 102, receives the signal 
and performs "front end" processing. For example, receiver front end 104 may 
include a low noise amplifier (LNA), filters, frequency conversion circuitry, or the 
like. The invention is not limited by the contents or function of receiver front end 

20 104. 

Parameter estimator 106 receives a signal from receiver front end 104 and 
estimates the values of one or more parameters. The parameter(s) that are estimated 
may be any parameter associated with the received signal. For example, the 
parameter may describe the signal source (transmitter parameters), the channel 

25 through which the signal has traveled (channel parameters), or the like. Examples 
of parameters include: channel estimation; estimation of direct current (DC) level of 
the received signal; carrier to interference ratio (CIR) estimation, noise spectrum 
estimation, and the like. Parameter estimator 106 may also perform operations on 
the signal. For example, parameter estimator 106 may remove an estimated DC 

30 level from the signal. 
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Parameter estimator 106 may also provide parameter values to pre-filter 108, 
equalizer 1 10, and processing element 112. Pre-filter 108 and equalizer 110 may 
perform pre-filtering and equalization based, at least in part, on one or more 
parameter values received from parameter estimator 106. 
5 The output of equalizer 1 10 includes estimated symbols, also referred to as 

"soft decisions," or "soft-bits." The soft-bits are provided to soft bits normalization 
block 115, where they are "normalized," or "weighted," based on estimated 
parameters. The normalized soft-bits are also passed through de-interleaver 116 
where they are de-interleaved based on the interleaving (if any) performed at the 

10 transmitter (not shown). 

The normalization of soft-bits improves the performance of channel decoder 
1 18 by assigning lower weights to soft-bits or groups of soft-bits based on estimated 
parameter values that indicate a lower confidence in the soft-bits. Likewise, higher 
weights may be assigned to soft-bits or groups of soft-bits based on parameter 

15 values that indicate a higher confidence in the soft-bits. 

Channel decoder 1 18 receives normalized estimated soft-bits, and performs 
channel decoding. In some embodiments, channel decoder 118 employs a Viterbi 
decoder, but the present invention is not limited in this regard. Source decoder 120 
decodes symbols that are output from channel decoder 118. The implementation of 

20 source decoder 120 is not limited by the present invention. 

Processing element 1 12 is coupled to various other elements shown in 
Figure 1. For example, processing element 1 12 is coupled to receive a signal from 
receiver front end 104, estimated parameter values from parameter estimator 106, 
and estimated soft-bits from equalizer 110. In some embodiments of the present 

25 invention, processing element 1 12 modifies "weights," or "normalization factors" of 
soft-bits based on various criteria. For example, processing element 1 12 may 
remodulate soft-bits that are output from equalizer 110 and re-estimate parameters. 
Based in part on the re-estimation of parameters, processing element 1 12 may 
modify the normalization of soft-bits. 

30 As previously described, in some embodiments of the present invention, 
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parameter estimator 106 may estimate and remove the DC level of the signal. 
Processing element 1 12 may remodulate the soft-bits from equalizer 110 and re- 
estimate the DC level by comparing the received signal to the remodulated signal. 
The difference between the original estimate of the DC level and the re-estimated 
5 DC level is referred to herein as the "initial DC estimation error." When the 

original DC estimation error is small, the weights of the corresponding soft-bits may 
be increased. When the original DC estimation error is large, the weights of the 
corresponding soft-bits may be decreased. 

Similarly, processing element 1 12 may re-estimate any parameter and 

10 modify soft-bit weights accordingly. For example, processing element 1 12 may 
remodulate the soft bits and re-estimate parameters other than the DC level of the 
signal. Weights for the soft-bits may be modified based on how closely the re- 
estimation matches the original estimation. 

In some embodiments, equalization may be re-performed based on how well 

15 the re-estimation matches the original estimation. For example, a difference 
between the original estimation and the re-estimation may be taken to yield an 
estimation error. When the estimation error is above a threshold, processing 
element 1 12 may command equalizer 1 10 to re-perform equalization using the re- 
estimated parameter value rather than the original estimation. 

20 Example systems represented by Figure 1 include modems, cellular phones, 

personal digital assistants, wireless local area network interfaces, and the like. 
System 100 may be adapted to receive signals of various formats and at various 
frequencies. For example, system 100 may be adapted to receive time domain 
multiple access (TDMA) signals, code domain multiple access (CDMA) signals, 

25 global system for mobile communications (GSM) signals, or any other type of 
communications signals. The present invention is not limited in this regard. 

In some embodiments of the present invention, system 100 receives GSM 
signals in multiple "slots" over multiple frequency bands. A slot may include data 
symbols as well as a training sequence of symbols that are useful in various 

30 embodiments of the present invention. For example, in some embodiments, the DC 
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level of the received signal is estimated, the DC level is removed, and equalization 
is performed. The processing element may then remodulate the symbols, and re- 
estimate the DC level of the received signal. The re-estimated DC level may be 
based on the symbols output from the equalizer, in addition to the known symbols in 
5 the training sequence. 

A weight corresponding to an entire slot of a GSM signal may be modified 
at once. For example, if the original estimation of a parameter differs from the re- 
estimated parameter (the estimation error is large), then a weight corresponding to 
the normalization of the whole slot may be decreased. Likewise, if the estimation 

10 error is small, then the weight corresponding to the normalization of the whole slot 
may be increased. Further, a weight corresponding to multiple slots of a GSM 
signal may be modified at once. 

Processing element 1 12 may be any type of processing element capable of 
performing actions described herein. For example, processing element 1 12 may be 

15 a processor such as a microprocessor, digital signal processor, or the like. 

Processing element 112 may also include hardware dedicated to particular tasks, 
such as remodulation of soft-bits. The particular arrangement of processing element 
1 12 is not a limitation of the present invention. 

Memory 1 14 represents an article that includes a machine readable medium. 

20 For example, memory 1 14 represents any one or more of the following: a hard disk, 
a floppy disk, random access memory (RAM), read only memory (ROM), flash 
memory, CDROM, or any other type of article that includes a medium readable by 
processing element 1 12. Memory 1 14 can store instructions for performing the 
execution of the various method embodiments of the present invention. 

25 In operation of some embodiments, processing element 1 12 reads 

instructions and data from memory 1 14 and performs actions in response thereto. 
For example, various method embodiments of the present invention may be 
performed by processor 112 while reading instructions from memory 1 14. 

Systems, processing elements, equalizers, parameter estimators, and other 

30 embodiments of the present invention can be implemented in many ways. In some 
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embodiments, they are implemented in integrated circuits. In some embodiments, 
design descriptions of the various embodiments of the present invention are 
included in libraries that enable designers to include them in custom or semi-custom 
designs. For example, any of the disclosed embodiments can be implemented in a 
5 synthesizable hardware design language, such as VHDL or Verilog, and distributed 
to designers for inclusion in standard cell designs, gate arrays, or the like. Likewise, 
any embodiment of the present invention can also be represented as a hard macro 
targeted to a specific manufacturing process. For example, parameter estimator 106 
may be represented as polygons assigned to layers of an integrated circuit. 

10 Figure 2 shows a flowchart in accordance with various embodiments of the 

present invention. In some embodiments, method 200, or portions thereof, is 
performed by a processor, embodiments of which are shown in the various figures. 
In other embodiments, method 200 is performed by a control circuit, an integrated 
circuit, or an electronic system. Method 200 is not limited by the particular type of 

15 apparatus or software element performing the method. The various actions in 
method 200 may be performed in the order presented, or may be performed in a 
different order. Further, in some embodiments, some actions listed in Figure 2 are 
omitted from method 200. 

Method 200 is shown beginning with block 210 where a signal including at 

20 least one known symbol is received. For example, in some embodiments, a received 
signal may include a training sequence of known symbols. The training sequence 
may be at the beginning of a frame, packet, slot, or the like. The training sequence 
may also be in the center or at the end. Further, the training sequence may be any 
length. 

25 At 220, a DC level of the signal is estimated. In some embodiments, the DC 

level is also subtracted from the received signal. For example, in some 
embodiments, the received signal is in digital form, represented in a series of digital 
samples. In these embodiments, the DC level may be subtracted from each of the 
digital samples representing the received signal. 
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At 230, equalization is performed on the signal to form at least one estimated 
symbol. The estimated symbol may also be referred to as a "soft decision" or "soft- 
bits." At 240, the at least one estimated symbol is remodulated to form a second 
signal. This may correspond to a processing element such as processing element 
5 112 (Figure 1) executing instructions to remodulate the estimated symbols using 
software. This may also correspond to a dedicated hardware circuit or a mixture of 
hardware and software that performs remodulation. 

At 250, the DC level is re-estimated by comparing the received signal to the 
second signal, and at 260, an initial DC estimation error is calculated as the 

10 difference between the original DC level estimation and the DC level estimation 
after remodulation. At 270, the initial DC estimation error is compared against a 
threshold, and if the error is above the threshold, method 200 is repeated starting at 
230 where equalization is re-performed using the DC level estimation of the 
remodulated signal rather than the original DC level estimation. 

15 At 280, the at least one estimated symbol is weighted, and at 290, the 

channel is decoded using the weight assigned at 280. In some embodiments of the 
present invention, the weighting of soft-bits is performed by normalizing the log- 
likelihood (LLR) values, where the LLR of a bit is defined as: 

20 where P(bit=i) is the estimated probability of the bit being equal to i. 

Normalization may be performed by multiplying the LLR values of all bits 
by a positive constant (C). The value of this constant may be set to 1 when the 
estimation error is small, and may decrease in value as the estimation error 
increases. In some embodiments, the LLR of all bits in a block used by the channel 
25 decoder may be used to estimate the transmitted block. 

In some embodiments, the LLR values are estimated by the equalizer based 
on estimated Carrier to Interference Ratio (CIR). If the initial DC estimation error 
is large, the estimate of LLR values provided by the equalizer may not be accurate. 
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In these embodiments, the accuracy of the LLR may be improved by performing the 
various actions of method 200. 

Figure 3 shows a flowchart in accordance with various embodiments of the 
present invention. In some embodiments, method 300, or portions thereof, is 
5 performed by a processor, embodiments of which are shown in the various figures. 
In other embodiments, method 300 is performed by a control circuit, an integrated 
circuit, or an electronic system. Method 300 is not limited by the particular type of 
apparatus or software element performing the method. The various actions in 
method 300 may be performed in the order presented, or may be performed in a 

10 different order. Further, in some embodiments, some actions listed in Figure 3 are 
omitted from method 300. In some embodiments, method 300 is performed in a 
system the receives a GSM signal. 

Method 300 is shown beginning with block 305 where a received slot is 
prepared. In some embodiments, a received signal may include multiple slots, 

15 possibly spread over multiple frequencies. Each slot may be prepared by frequency 
translation, timing recovery, or the like. At 3 10, one or more parameters are 
estimated based on a training sequence. For example, in embodiments that receive a 
GSM signal, a training sequence of 26 symbols is included within each slot, and 
parameters such as DC signal level, channel estimation, and others may be 

20 estimated based on the known training sequence. 

At 320, a DC level of the signal is subtracted from the signal to perform "DC 
cancellation." For example, in some embodiments, the received signal is in digital 
form, represented in a series of digital samples. In these embodiments, the DC level 
may be subtracted from each of the digital samples representing the received signal. 

25 At 330, equalization is performed on the signal to form at least one estimated 

symbol. The estimated symbol may also be referred to as a "soft decision" or "soft- 
bits." At 340, the at least one estimated symbol is remodulated to form a second 
signal. This may correspond to a processing element such as processing element 
1 12 (Figure 1) executing instructions to remodulate the estimated symbols using 
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software. This may also correspond to a dedicated hardware circuit or a mixture of 
hardware and software that performs remodulation. 

At 350, one or more parameters are re-estimated, and at 360, an initial 
estimation error is calculated as the difference between the original parameter 
5 estimation and the parameter estimation after remodulation. In some embodiments, 
the re-estimation is performed by comparing the received signal and the 
remodulated signal. At 370, soft-bits are normalized based, at least in part, on the 
initial estimation error. When the initial estimation error is high, less weight may be 
given to the soft-bits during normalization. Likewise, when the initial estimation 

10 error is low, more weight may be given to the soft-bits during normalization. 

At 380, a determination is made as to whether equalization is complete for 
all slots of the current block to be decoded. For example, in embodiments that 
utilize a Viterbi decoder, a group of soft-bits may be decoded as a single block that 
includes data from multiple slots. The action of 380 verifies that all of the slots to 

15 be decoded together have been equalized. At 390, the channel is decoded. 

Although the present invention has been described in conjunction with 
certain embodiments, it is to be understood that modifications and variations may be 
resorted to without departing from the spirit and scope of the invention as those 
skilled in the art readily understand. Such modifications and variations are 

20 considered to be within the scope of the invention and the appended claims. 
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